The a 0 Inversion Model . , of Program Paging Behavior

. When the parameters of a simple stochastic model of the memory referencing behavior of computer programs are carefully selected, the model is able to mimic the paging behavior of a set of actual programs, The mimicry is successful using several different page replacement algorithms and a wide range of real memory sizes In a virtual memory environment, The model is based on the independent reference model with a new procedure for determining the page reference probabilities, the parameters of the model, We call the result the A@ inversion independent reference model, Since the 1 fault rate (or miss ratio) is one aspect of program behavior that the model is able to capture for many different memory sizes, the model should be especially useful for evaluating multilevel memory organizations based on newly emerging memory technologies, *Work partially supported by the Energy Research and Development Administration under Contract E(043)515. **Work partially supported by National Science Foundation, NSF Grant GJ35720